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(57) ABSTRACT 

An FQPSK-B receiver uses a simplified trellis system which 
uses combinations of FQPSK-B waveforms to correlate 
against an input signal. This enables reduction of the number 
of correlators that are used and the number of comparisons 
that are made by the correlators. 
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FQPSK-B VITERBI RECEIVER 

CROSS-RELATED APPLICATION 

The present application claims priority from provisional 5 
application No. 60/262,019, filed Jan. 16, 2001. 

STATEMENT AS TO FEDERALLY- SPONSORED 
RESEARCH 

10 

The invention described herein was made in the perfor- 
mance of work under a NASA 7-1407 contract, and is 
subject to the provisions of Public Law 96-517 (U.S.C. 202) 
in which the contractor has elected to retain title. 

The present application describes a special kind of 15 
Feher’s Quaternary phase shift keying (FQPSK) Viterbi 
receiver. 

BACKGROUND 

20 

Feher’s Patent QPSK (“FQPSK”) is a spectrally efficient 
form of offset QPSK modulation which uses pulse shaping 
in order to reduce spectral sidelobes, and cross -correlation 
between its in-phase (“I”) and quadrature phase (“Q”) 
baseband signals, in order to maintain a nearly constant 25 
signal envelope. These characteristics of FQPSK may make 
this format desirable for communication [s] in nonlinear, 
bandwidth-constrained channels. 

A special form of FQPSK described in U.S. Pat. Nos. 
4,567,602 and 5,491,457 , is known as FQPSK-B. This is a 30 
baseband filtered version of FQPSK which is more spec- 
trally efficient than unfiltered FQPSK and thus is useful in 
limited bandwidth channels. However, the bandwidth lim- 
iting of FQPSK-B comes at the expense of bit error rate 
degradation caused by the introduction of intersymbol inter- 35 
ference due to the baseband filtering. For example, a tradi- 
tional receiver for FQPSK-B may have a bit error rate of 1 .4 
dB at 10" 3 . 

FQPSK-B signals may be demodulated using symbol-by- 
symbol detection. This kind of demodulator may be formed 40 
of a detection filter along with a sample and hold circuit. 

While this forms a simple circuit, the demodulating 
circuit does not take sufficient advantage of the “memory” 
that is inherent in FQPSK-B signals. Because of this 
memory between signals, Viterbi demodulation may be 45 
optimum for this type of modulation. Viterbi modulation 
may provide better bit error rate performance. 

A trellis -coded interpretation of FQPSK is known. The 
FQPSK signal is generated by transmitting one of 16 dif- 
ferent shaped waveforms. The basic waveform shapes are 50 
shown in Figure 1. Eight unique waveforms are shown in 
FIG. 1. Eight other shapes, which are the negatives of those 
waveforms, are also used. These waveshapes characterize 
the 16 state trellis that represent the optimum Viterbi 
receiver for FQPSK (or FQPSK-B). A lull-blown system of 55 
this type, while feasible, may be too complex for a com- 
mercial implementation. 

A full-blown system of this type, however, may be too 
complex for a real implementation. 

60 

SUMMARY 

The present application teaches a special Viterbi receiver 
that has reduced complexity but still has bit error rate 
advantages over a symbol-by- symbol detection type 65 
receiver. According to an embodiment, he waveforms form- 
ing the FQPSK-B signals are grouped in a special way to 
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create a simpler trellis, i.e., one with fewer states. This 
receiver will still provide significant gain over conventional 
FQPSK-B receivers, while reducing the complexity that 
would otherwise be inherent in an optimum FQPSK-B 
Viterbi receiver. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other aspects will now be described in detail 
with reference to the accompanying drawings, wherein: 

FIG. 1 shows waveforms for a conventional FQPSK 
system; 

FIG. 2 shows a graph with a comparison of bit error rates 
for different FQPSK receivers; 

FIG. 3 shows a block diagram of a conventional Viterbi 
receiver; 

FIG. 4 shows a set of averaged waveforms for the Viterbi 
receiver; 

FIG. 5 shows a block diagram an embodiment of a 
simplified FQPSK-B receiver; and 

FIG. 6 shows a trellis diagram for the simplified 
FQPSK-B receiver. 

DETAILED DESCRIPTION 

The present invention defines a reduced complexity alter- 
native system. This system may form a simplified FQPSK-B 
Viterbi receiver with a reduced number of correlators. For 
example, the receiver may have a factor of 4 fewer correla- 
tors in the receiver, and a factor of 8 fewer trellis branch 
computations. 

In an embodiment, the 16 possible FQPSK-B waveforms 
are divided into 4 groups. Each group may include signals, 
for example, which have some similar characteristic. A 
FQPSK signal is received. This signal is correlated against 
the average of the waveforms in each group. The signals are 
appropriately grouped, as described herein, in a way that 
reduces the FQPSK trellis from a 16 state trellis with 4 
transitions per state into two independent two -state trellises 
with only two transitions per state. Due to the similarity 
between the PQPSK-B waveforms, this reduced-complexity 
receiver only has a small E^/N 0 penalty as compared with a 
full-blown Viterbi receiver. However, it offers significant 
performance gains as compared to the conventional 
FQPSK-B receiver. Special characteristics of this receiver 
are hence described. 

A traditional commercial FQPSK-B receiver includes a 
sample and hold receiver that carries out symbol -by-symbol 
detection. The received signal is downconverted to base- 
band. The baseband signal is then filtered using a detection 
filter. The output of the detection filter is sampled, and a 
decision on the transmitted signal is made. 

Intersymbol interference introduced by the input filter will 
increase the bit error probability of this receiver. FIG. 2 
shows a comparison between the 32 term theoretical 
approximation of bit error probability, and the computer 
simulated results. This is further compared with the bit error 
probability of ideal QPSK in the figure. 

A traditional FQPSK-B Viterbi receiver is shown in FIG. 
3. This receiver may correlate the baseband received signal 
with the 1 6 FQPSK waveforms, and uses a Viterbi. Algo- 
rithm (VA) to perform trellis decoding. The Viterbi algo- 
rithm search along the transitions between states of the 
FQPSK trellis to find the path with the largest accumulated 
branch metric. The 16 Viterbi algorithm branch metrics Z 7 
are defined as follows: 
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where R^. is the correlation of the received signal and the jth 
waveforms, E is the energy in the jth waveform. The 
correlation values R 8 through R 15 are obtained by taking the 
negatives of R 0 through R 7 respectively. For example, Rq=- 10 
R 8 . A total of 16 correlators are needed, with 8 correlators 
being needed for the in phase signals and 8 correlators being 
needed for the quadrature phase signals. The “Viterbi algo- 
rithm” block 350 may carry out the subtraction of EJ2 from 
the value R^. 15 

A simplified FQPSK-B Viterbi receiver is described with 
reference to FIGS. 4 and 5. In this embodiment, sets of 
waveforms are grouped together in order to create a reduced 
trellis. In the embodiment, the waveforms C 0 , C l5 C 2 and C 3 , 
as represented by the top row in FIG. 1, are grouped into a 20 
first group. As can be seen by investigating these wave- 
forms, each of the waveforms have “similar” properties. A 
second group is formed of the second row in FIG. 1, 
including the waveforms C 4 , C 5 , C 6 , and C 7 . For example, 
C 0 -C 3 each represent waveforms which have small or no 25 
deviation from a constant. Similarly C 4 -C 7 represent wave- 
forms which have small or no deviation from a sinusoid. 
That is, the waveforms within each group are spectrally 
similar, so that the combination (average) of these wave- 
forms may also be spectrally similar to each of the wave- 30 
forms being averaged. The third group of waveforms is 
formed of C 8 -C n , and a fourth group of waveforms is 
formed from C 12 -C 15 . This grouping enables the trellis- 
coded structure to be divided into two independent, in-phase 
and quadrature, two-state trellises. 35 

FIG. 5 shows a block diagram of the modified receiver. 
The received signal 500 is filtered by 502 and demodulated 
by demodulator 504. The demodulated signals include an 
in-phase signal 508 and quadrature signal 509. The in-phase 
signal 508 is delayed by a half symbol by delay element 507. 40 
The demodulated signal is correlated against the average of 
the waveforms in each group. Four correlators 510, 512, 
514,516 are used for this correlation. The average values are 
shown in FIG. 4, and obtained as: 

Equations 45 

Since q2 and q3 are respectively the negatives of q 0 and 
q x . Only two q 2 , q^ q 0 , q l3 correlators are needed for each 
of the I and Q channels. The same Viterbi algorithm metric 
is used in equation 1, except that E y now represents the 
energy of the group average waveform q 7 (t). 50 

FIG. 6 shows a trellis including group signals with two 
states and two transitions in each state. The dual Viterbi 
techniques for the I and Q channels can hence be combined 
into a single 4 state VA. Compared with the lull Viterbi 
receiver, this simplified receiver may have 12 fewer corr- 55 
elators, and an eight fold reduction in the number of Viterbi 
algorithm computations per decoded bit. 

Although only a few embodiments have been disclosed in 
detail above, other modifications are possible. All such 
modifications are intended to be encompassed within the 60 
following claims. 

What is claimed is: 

1. A receiver, comprising: 

a plurality of averaged waveforms, each said averaged 65 
waveform comprising an average of a plurality of 
FQPSK waveforms; 
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a plurality of correlators, to correlate an input signal with 
each of said averaged waveforms of said plurality to 
form correlations; and 

a trellis decoder using said correlations to make decisions 
on the transmitted signals. 

2. A receiver as in claim 1, wherein said plurality of 
averaged waveforms each represent four FQPSK wave- 
forms. 

3. A receiver as in claim 1, further comprising an input 
filter which filters an input signal. 

4. A receiver as in claim 1, further comprising a demodu- 
lator, receiving an input signal, and producing demodulated 
complex signals. 

5. A receiver as in claim 4, wherein said demodulated 
complex signals include an in-phase signal and a quadrature 
signal component. 

6. A receiver as in claim 2, wherein there are four of said 
correlators to correlate said FQPSK waveforms. 

7. A receiver as in claim 1, wherein each of said plurality 
of averaged waveforms include a plurality of basic FQPSK 
waveforms which have similar characteristics. 

8. A receiver as in claim 7, wherein each averaged 
waveform comprised a combination average of four FQPSK 
waveforms. 

9. A receiver as in claim 1, wherein said FQPSK wave- 
form are FQPSK or FQPSK-B, waveforms. 

10. A method, comprising: 

obtaining a plurality of basic waveforms which represent 
trellis waveforms for FQPSK or FQPSK-B; 

averaging groups of said plurality of waveforms to form 
averaged waveforms, wherein a number of said aver- 
aged waveforms is less than a number of said plurality 
of waveforms; and 

correlating an FQPSK-B input signal against said aver- 
aged waveforms to form a group of signals to be 
processed by a trellis decoder. 

11. A method as in claim 10, wherein said averaging 
groups comprises averaging tour of said PQPSK-B wave- 
forms to form each averaged waveforms. 

12. A method as in claim 10, further comprising filtering 
an input signal, and wherein said correlating comprises 
correlating against a filtered input signal. 

13. A method as in claim 10, further comprising produc- 
ing demodulated signals form input signals and a set of 
correlation from said demodulated signals. 

14. A method as in claim 13, wherein said demodulated 
signals include an in-phase signal and a quadrature signal. 

15. A method as in claim 10, wherein said correlating 
comprises using four of said correlators to correlated the 
demodulated inphase and quadrature input signal with said 
FQPSK-B waveforms. 

16. A method as in claim 10, wherein said plurality of 
averaged waveforms include a plurality of waveforms which 
have similar characteristics. 

17. A method as in claim 10, wherein each averaged 
waveforms comprise a combination of four FQPSK wave- 
forms. 

18. A receiver, comprising: 

a filter element, receiving an input PQPSK-B signal and 
producing a filtered FQPSK-B signal; and 

a Viterbi Algorithm receiver, producing demodulated sig- 
nals based on said FQPSK-B input signals, wherein 
said Viterbi Algorithm receiver compares said filtered 
FQPSK-B signal with a plurality of averaged signals. 
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19. A method of receiving an FQPSK-B signal, compris- 

es 

obtaining a plurality of basic FPQSK-B signals associated 
with modulation of an FQPSK-B signal; 5 

averaging said plurality of basic FQPSK-B signals to 
form a plurality of averaged signals; and 
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comparing an input coded FQPSK-B signal with said 
plurality of averaged signals to carry out the modula- 
tion. 

20. A method as in claim 19, wherein there are 16 of said 
basic FQPSK-B signals, and wherein there are four of said 
averaged signals. 



